#include <iostream>
using namespace std;

bool lucky(int x)
{
    int tmp = x;

    int k;
    while(x > 0)
    {
        k = x%10;

        if(k!=0 && tmp%k != 0)
            return false;

        x /= 10;
    }
    return true;
}

int main(int argc, char const *argv[])
{
    // 标准数据流的重定向
    freopen("lucky.in", "r", stdin);  // stdard input
    freopen("lucky.out", "w", stdout);// stdard output

    int n;
    cin >> n; // 从键盘（标准输入设备）输入

    int a[n];
    for(int i=0; i<n; i++)
        cin >> a[i]; // 1  288  285

    // 判定幸运数
    for(int i=0; i<n; i++)
    {
        if(lucky(a[i]))
            cout << a[i] << endl;  // 向屏幕（标准输出设备）输出
    }

    return 0;
}